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(g) Method and apparatus for maintaining connectivity of nodes in a wireless local area network. 

(57) Methods and apparatus for maintaining con- 
nectivity of nodes in a wireless LAN. Accord- 
ingly, the present invention provides a method 
and apparatus for maintaining connectivity in a 
wireless LAN. The LAN is divided into a plurality 
of cells. Each cell is occupied by at least one 
access point for communicating information 
between the cells, and at least one node for 
communicating via the LAN through the access 
points. To initiate a handoff from a first access 
point with which the node is currently com- 
municating, the node first selects a second 
access point as a candidate for handoff. The 
node then communicates an instruction to the 
first access point instructing the first access 
point to relay a request to the second access 
point that the second access point accept a 
handoff of the node from the first access point 
The first access point then relays the request to 
the second access point In response, the sec- 
ond access point transmits its operating par- 
ameters to the node through the first access 
point, and the node adjusts its own parameters 
in response so as to establish communication 
between the node and the second access point, 
thereby accomplishing a handoff. 
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. BACKGROUND OF THE INVENTION 

i 

1. Field of the Invention 

The present invention relates to the field of wire- 5 
less local area networks (LANs) and, more particular- 
■ ly, to a method and apparatus for maintaining connec- 
tivity of nodes in a wireless LAN. 

2. Description of the Related Art 10 

Through the merging of computer and communi- 
cations technology, computer networks have greatly 
enhanced the computing power available to the indi- 
vidual computer user linked to other computers in a 15 
network. Not only do networks provide for the ex- 
change of information between autonomous comput- 
ers, but they also enable each user or "node" to share 
resources common to the entire network. Through re- 
source sharing, all application programs, data bases 20 
and physical equipment in the network may be made 
available to any node without regard to the physical 
location of the resource or the user. 

As for the linkage between nodes, there are gen- 
erally two types of network interconnections. The 25 
nodes in a wired network communicate with each 
other by using transmission lines to carry the signals 
between the nodes. The nodes in a wireless network, 
on the other hand, communicate with each other us- 
ing radio signals or other types of wireless links rather $0 
than physical interconnections. 

One type of wireless network is a wireless local 
area network (LAN). A LAN is local in the sense that 
the transceiver nodes are located within a radius of 
only a few miles of each other. As such, the proximity 35 
of the nodes permits the network to operate reliably 
at low power and at high data rates. 

Typically, nodes in a wireless LAN are mobile and 
transmit information in packets. These nodes, al- 
though mobile, may be geographically grouped at any 40 
given time into basic service areas (BSAs), otherwise 
referred to as "cells." The nodes within a cell commu- 
nicate with each other either directly or through a cell 
coordinator that relays messages among the nodes 
of the cell. The coordinator itself may be implemented 45 
either within a regular node or in a node that only per- 
forms the coordination function. 

Communication between nodes in different BSAs 
is accomplished through an access point (AP), which 
is responsible for relaying packets into and out of the so 
BSA. To allow for inter-cell communication, each cell 
must contain at least one AP. The coordinator and the 
AP are often implemented in the same node. Commu- 
nication among the APs may take place over the . 
same or different radio channels or via a separate 55 
wired network. 

During node power-up, the node is assimilated 
into the network environment using what is known as 



the network "self-organization" capability. During 
self-organization, each node is associated with a co- 
ordinator in a ceil (if one exists), and in a multi-cell sys- 
tem each node is also associated with at least one AP 
in a cell. The association of a node with a particular 
AP may be based on criteria such as the quality of the 
link between the node and the AP, and the load car- 
ried by the AP. The self-organization procedure is 
considered complete when a node has acquired the 
parameters that wil enable it to effectively communi- 
cate within the cell with peer nodes or relay points. 

As conditions in the network environment vary, 
the network must be reconfigured to maintain con- 
nectivity between communicating nodes. This recon- 
figuration or topological change requires the reasso- 
ciation of a node with another coordinator or another 
AP or both. The process of ceasing communications 
between a node and a coordinator or between a node 
and an access point and reassoctating the node with 
another coordinator or access point is known as 
"handoff. In a mobile telecommunications system, a 
handof f is typically required when a node has moved 
away from one AP towards another, either within a 
cell or across cells. Network reconfiguration may also 
arise as a result of a change in the quality of reception 
between a node and an AP, or because an AP has be- 
come overloaded. 

In conventional cellular telephone systems, the 
hand off process is controlled solely by the base sta- 
tions (corresponding to APs). Because the node does 
not participate at all (or participates only minimally) in 
the handof f process, cellular telephone systems re- 
quire a considerable amount of cooperation among 
the base stations. This cooperation entaDs identifying 
those base stations that are in radio contact with the 
node as well as determining the most suitable new 
base stations. However, radio links are asymmetric, 
and the signal characteristics transmitted are not nec- 
essarily the same as those received. Thus, a base 
station cannot determine how well a node receives a 
signal transmitted by the base station based upon 
how well the base station receives a signal from the 
node. This phenomenon makes the base station se- 
lection even more complex. 

Once the system is reconfigured, any messages 
destined for the node must be rerouted to the new 
base station. In a cellular telephone system, each 
node can conduct only one conversation at a time with 
another node in the network. In such a system, a con- 
versation is routed through a series of switches locat- 
ed between the two nodes at the ends of the commu- 
nication path. When one of those nodes is handed off 
to another base station, the path must be reconfi- 
gured, usually requiring that the message pass 
through a path consisting of a different set of 
switches. 

Because each telephone in a cellular telephone 
system carries on only one conversation at a time, it 
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is a relatively simple matter to reconfigure the entire 
communication path to hand off the telephone con- 
versation. However, unlike a telephone unit in a cel- 
lular system, a node in a computer network commu- 
nicates at high data rates and has the capability to 
carry on multiple conversations simultaneously with 
other nodes. The nodes in a computer network typi- 
cally communicate via packets, wherein each packet 
may represent a portion of a conversation, and each 
such packet can be interleaved in any manner with 
other packets that contain portions of other conver- 
sations. Because of the large number of conversa- 
tions carried on by a node, reconfiguration of all of the 
communication paths carrying those conversations 
is understandably a very complex process. Moreover, 
the fact that computers communicate in this manner 
renders the technique used by cellular telephone sys- 
tems inadequate to accomplish the handoff of a com- 
puter node because of the inordinate amount of time 
that would be required to reconfigure the entire com- 
munication path to reroute all of these conversations. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention 
to provide a wireless local area network <LAN) in 
which the node participates in the coordination of the 
handoff process. 

It is a further object of the invention to provide a 
wireless LAN in which connectivity is maintained 
among users carrying on multiple conversations at 
high data rates. 

Accordingly, the present invention provides a 
method and apparatus for maintaining connectivity in 
a wireless LAN. The LAN is divided into a plurality of 
cells. Each cell is occupied by at least one access 
point for communicating information between the 
cells, and at least one node for communicating via the 
LAN through the access points. 

To initiate a handoff from a first access point with 
which the node is currently communicating, the node 
first selects a second access point as a candidate for 
handoff. The node then communicates an instruction 
to the first access point instructing the first access 
point to relay a request to the second access point 
that the second access point accept a handoff of the 
node from the first access point The first access 
point then relays the request to the second access 
point In response, the second access point transmits 
its operating parameters to the node through the first 
access point, and the node adjusts its own parame- 
ters in response so as to establish communication be- 
tween the node and the second access point thereby 
accomplishing handoff. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The objects, features and advantages of the 
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present invention will be apparent to one skilled in the 
art in light of the following detailed description in 
which: 

Figure 1 is an fllustration of a wireless LAN. 
5 Figures 2A and 2B illustrate the handoff of a 

node in a wireless LAN. 

Figure 3A is a flow chart illustrating the method 
of the present invention; and Figure 3B illustrates an 
alternative implementation of one of the steps of the 
10 method of Figure 3A. 

Figure 4 Blustrates the reconfiguration of a prior 
art cellular network telephone after handoff. 

Figure 5 illustrates the reconfiguration of a wire- 
less LAN after handoff according to the present in- 
15 vention. 

Figure 6 illustrates an apparatus implementing 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

20 

The present invention provides a method and ap- 
paratus for maintaining connectivity of nodes in a 
wireless LAN. Unlike prior art systems, in the present 
invention the node participates in the decision as to 

25 whether it will be handed off and, if so, to which ac- 
cess point Moreover, the invention applies not only to 
a node maintaining a single conversation, but it also 
supports multiplexed communication among nodes 
operating at high data rates in a packet switching en- 

30 vironment 

Figure 1 illustrates a typical wireless LAN. Nodes 
10 are organized into geographic regions called "ba- 
sic service areas - (BSAs) or "cells" 11, Note that a 
node can belong to more than one cell. The nodes 

35 within a cell communicate with each other either di- 
rectly or through a coordinator 12, which relays mes- 
sages among the nodes of the cell. 

A node wfthin one cell cannot communicate di- 
rectly with a node in another cell. Rather, the mes- 

40 sage must be relayed through a series of access 
points (APs) 13, which are linked together either 
through a separate radio channel or a wired network 
14. 

Each cell contains at most one coordinator and at 
45 least one access point, and each node within a cell is 
associated with at most one coordinator and at least 
one access point The functionality of the coordinator 
and the access point may be combined in a single de- 
vice 15. In addition, more than one node may be as- 
50 sociated with a given AR For example, two nodes 10 
are associated with AP 1 3, as indicated by the dotted 
lines. 

The determination of which AP is to be associat- 
ed with a particular node is based upon criteria such 
55 as the quality of the signal transmitted between the 
node and the AP, and the load carried by the AP. This 
process of associating a node with an AP is known as 
"serf-organization," and is well known in the art Pre- 
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ferably, the invention utilizes the self-organization 
process described in copendng U.S. Patent applica- 
tion Serial No. 07/915,433, filed July 17, 1992, titled 
"METHOD AND APPARATUS FOR IMPLEMENTING 
SELF-ORGANIZATION IN A WIRELESS LOCAL 5 
AREA NETWORK* 

Figures 2A and 2B generally illustrate the hand- 
off process in a wireless LAN. Figures 2A and 2B 
show a node 20 traveling from one BSAto another. 
Initially, node 20 is associated with an access point w 

21. As node 20 moves away from AP 21 and towards 
AP 22, the quality of the radio link between AP 21 and 
node 20 deteriorates. Thus, it is desirable to sever the 
link between node 20 and AP 21, and reassociate 
node 20 with an AP that would offer a higher quality 15 
of message transmission to node 20. 

As node 20 approaches the cell occupied by ac- 
cess point 22, AP 22 becomes a potential candidate 
for re association because it is now closer to node 20, 
and thus is likely to offer a better communications link 20 
to the node. Therefore, node 20 is handed off to AP 

22, as shown in Figure 2B. 

Figure 3A is a flow chart illustrating the method 
of the present invention. To initiate the process, the 
node first determines whether handoff is necessary, 25 
as shown in step 30. For example, the node may 
measure the quality of the signal received from the 
access point with which it is communicating, and de- 
termine that handoff is necessary when received sig- 
nal quality drops below a predetermined threshold. In 30 
one embodiment, the determination by the node of 
whether a handoff is necessary may be made in re- 
sponse to a request from the access point with which 
the node is currently communicating, as shown in 
Figure 3B. The current access point communicates 35 
a request to the node that it initiate the, reassociation 
process in order to be handed off to another access 
point step 37. The node has the option of accepting 
or rejecting this request, step 38. In another variation, 
the determination of whether handoff is necessary 40 
may be made solely by the current access point 
These latter two approaches are useful in the case 
that the current access point is associated with so 
many nodes that the traffic of messages communi- 
cated through the access point is exceeding its max- 45 
imum predetermined load, even though the radio link 
between the node and the access point may be ade- 
quate. 

When handoff is deemed necessary, the node 
acquires parameters from other access points. These so 
parameters may include, for example, information 
concerning administrative domain and access point 
load. (The administrative domain represents the par- 
ticular authority which operates a given access point) 
Based upon this information and the quality of the 55 
signals received from the other access points, the 
node determines an AP to select for reassociation, 
step 31. 



The selection of the new access point by the 
node represents a significant advantage over prior art 
systems in which the node does not actively partici- 
pate in the reassociation process. In conventional 
systems, the access points must determine, through 
communications among themselves, which AP wQI be 
associated with the node for handoff, using such cri- 
teria as which AP receives the highest quality signal 
from the node. However, due to the asymmetric na- 
ture of radio links, the node itself can best determine 
the quality of the signal received at the node. Thus, 
by accounting for the signal reception at the node, the 
present invention achieves a substantial improve- 
ment in the quality of the node-access point associa- 
tion. 

After selecting a new access point the node 
communicates an instruction to the current access 
point instructing it to relay a message to the selected 
access point requesting that the selected access 
point accept the handoff of the node, step 32. This re- 
quest is relayed to the selected access point by the 
current access point along with a transfer of certain 
node parameters representing characteristics of the 
node, step 33. These node parameters may include, 
for example, an identification of the user occupying 
the node. 

Under one approach, the selected access point 
responds automatically to the node's request by 
transferring its operating parameters to the node 
through the old access point The operating parame- 
ters typically include, but are not limited to, the fre- 
quency of the channel on which the selected access 
point communicates with nodes, spreading codes (in 
spread spectrum systems) and data encryption infor- 
mation required to access the selected access point 
Based upon these access point parameters, the node 
adjusts its own parameters and commences commu- 
nication with the new access point thereby accom- 
plishing handoff, step 35. 

Alternatively, the selected access point does not 
automatically transfer its operating parameters in re- 
sponse to the request of the node. Rather, the select- 
ed access point determines whether to accept the 
handoff based upon predetermined criteria, including 
the node parameters, step 34. For example, the se- 
lected access point may examine whether its load is 
light enough to accommodate communication with 
another node, whether the quality of the signal re- 
ceived from the node is satisfactory, and whether the 
identification of the node reveals that it is authorized 
to communicate with the selected access point If the 
selected access point accepts the handoff, then it 
transmits its operating parameters to the node 
through the old AP, so that handoff may be accom- 
plished, step 35. 

If, at step 34, the selected access point rejects 
the request of the node, then the node repeats the re- 
association process, steps 31, 32, 33, 34, to select a 
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different access point with which to establish commu- 
nications. 

After handof f has been accomplished, messages 
intended for the node must be rerouted to the new ac- 
cess point in order to maintain connectivity of the 5 
node with the rest of the network. As shown in Figure 
4, in a conventional cellular telephone system, the 
system may be reconfigured at every point in the 
communication path in order to reroute a message 
from its source node 51 to the access point 52 that 10 
has accepted handoff of the node 53 from the previ- 
ous access point 54. As discussed above, this con- 
ventional method is too slow to accommodate the 
handoff of a node that may be engaged in multiple 
conversations with other nodes. is 

In contrast, the present invention avoids this de- 
gree of complexity. This is illustrated by Figure 5. In- 
stead of reconfiguring in advance every point 
throughout the path, the communication path re- 
mains intact except that the message is now forward- 20 
ed from the old access point 61 to the new access 
point 62. For example, when a message intended for 
the node 60 is received at access point 61 , AP 61 for- 
wards the message to the new access point 62. In this 
manner, the invention establishes connectivity of the 25 
node with network through the second access point, 
step 36. 

In addition, the old access point 61 may inform 
other nodes and access points that node 60 is now 
associated with new access point 62, thus allowing 30 
the other access points to adjust their parameters 
and communicate directly with access point 62. This 
process of informing other nodes and access points 
may be performed at a time convenient to do so, i.e., 
when there is a break in communications and need 35 
not be done immediately. 

By avoiding reconfiguration of the network at ev- 
ery point in the communication path, the present in- 
vention achieves a significant advantage over con- 
ventional systems. As discussed above, the conven- 40 
tional method is top slow to accommodate the hand- 
off of a node that may be engaged in multiple conver- 
sations with other nodes. However, the manner in 
which the present invention establishes connectivity 
between t he node t hroug h t he new access point and 45 
the rest of the network is much simpler and faster 
than the full scale reconfiguration required by con- 
ventional means. 

Figure 6 is a simplified block diagram of a node 
70 and two access points 74 and 78, which may be so 
used to implement the present invention. Note that al- 
though the combination of functions featured in the 
invention is novel and unique, the construction of an 
apparatus to implement each of these functions indi- 
vidually is well known to one skilled in the art 55 

Each node 70 includes a node processing unit 71 
which communicates with a device 72 and is connect- 
ed to an antenna 73 to permit communication be- 



tween the node and the network. The device 72 rep- 
resents any apparatus that occupies a node, e.g., a 
computer, a peripheral device or convnunicatjons 
hardware. 

Access point 74 includes an AP processing unit 
75, which is linked to antenna 76 to allow AP 74 to 
communicate with node 70 and other nodes in the 
network. 

AS communications among access points are 
handled through AP link 77, which may be implement- 
ed as a radio transceiver or as an interface to a sep- 
arate wired network of access points. 

Through AP link 77, access point 74 is connected 
to other access points, such as access point 78. Ac- 
cess point 78, like access point 74, includes an AP 
processing unit 79 connected to AP link 77 and an an- 
tenna 80. 

The node processing unit 71, through antenna 
73, communicates via radio with first access point 
processing unit 75 through antenna 76. The node 
processing unit 71 may decide that the node 70 
should establish communications with another ac- 
cess point f, for example, the quality of signal re- 
ceived by the node processing 71 from the first ac- 
cess point 74 falls below a predetermined signal qual- 
ity threshold, or if the traffic load being carried by the 
first access point processing unit 75 exceeds a pre- 
determined load threshold. When handoff is deemed 
necessary, the node processing unit 71 acquires 
parameters from other access points. For example, 
second access point processing unit 79, through an- 
tenna 80, may transmit information regarding admin- 
istrative domain and access point load. Based upon 
this information and the quality of the signals re- 
ceived from the other access points, the node proc- 
essing unit 71 selects an AP, such as second access 
point 78, for reassociation. 

After selecting an AP, the node processing unit 71 
communicates an instruction to first access point 
processing unit 75 to relay a request over AP link 77 
to second access point processing unit 79, requesting 
that second access point 78 accept a handoff of the 
node 70. The request is relayed to second access 
point processing unit 79 along with a transfer of cer- 
tain node parameters representing characteristics of 
the node 70. 

Based upon a number of factors, including the 
node parameters, the AP processing unit 79 determi- 
nes whether to accept t he handoff. If so, t hen t hrough 
AP link 77, second access point processing unit 79 
transmits operating parameters across AP link 77 to 
first access point processing unit 75 to be relayed to 
the node 70. The node processing unit 71 adjusts the 
operating parameters of the node so that it can com- 
municate across a radio link through antennas 73 and 
80 to the second access point processing unit 79, 
thereby accomplishing handoff. 

To maintain connectivity of the node 70 with the 
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rest of the network after handoff, the first access 
point processing unit 75 forwards messages intended 
for node 70 across AP link 77 to the second access 
point processing unit 79 upon receipt of those mes- 
sages at the first access point 74. In addition, the first s 
access point processing unit 75 may inform other ac- 
cess points over AP link 77 that node 70 is now asso- 
ciated with second access point 78, thus allowing the 
other access points to communicate directly with ac- 
cess point 78. 10 

Although the invention has been described in 
conjunction with the preferred embodiment, it will be 
appreciated that various modifications and altera- 
tions might be made by those skiDed in the art without 
departing from the spirit and scope of the invention. is 



Claims 

1. In a wireless local area network (LAN) comprising 20 
a plurality of cells, each cell including at least one 
access point for communicating information be- 
tween ceils and at least one node for communi- 
cating via the LAN through said access points, a 
method for maintaining connectivity of a node in 25 
the wireless LAN comprising the steps of: 

(a) the node selecting a second access point 
as a candidate for accepting a handoff of the 
node from a first access point; 

(b) communicating an instruction from the 30 
node to the first access point instructing the 

first access point to relay a request to the sec- 
ond access point that the second access 
point accept a handoff of the node from the 
first access point to the second access point; 35 

(c) relaying said request from the first access 
point to the second access point; and 

(d) performing the handoff, such that the 
node communicates with the second access 
point 40 

2. The method as set forth in claim 1, further com- 
prising the step of determining whet her said sec- 
ond access point will accept the request for a 
handoff. 45 

3. The met hod as set fort h in claim 2, furt her com- 
prising the step of repeating said selecting, com- 
municating, relaying and determining steps if said 
second access point determines not to accept so 
said request for a handoff. 

4. The method as set forth in damn 1 , wherein the 
step of performing a handoff comprises the steps 

of: 55 
(a) transmitting second access point operat- 
ing parameters from said second access point 
to said first access point; 



(b) relaying said second access point operat- 
ing parameters to said node from said first ac- 
cess point; and 

(c) adjusting node parameters in response to 
said second access point parameters so as to 
establish communication between said node 
and said second access point 

5. The method as set forth in claim 4, wherein one 
of said second access point operating parame- 
ters comprises a spreading code utilized by said 
second access point 

6. The method as set forth in claim 1, further com- 
prising the step of, after said handoff has been 
performed, forwarding a message that is des- 
tined for said node from said first access point to 
said second access point upon receipt of said 
message at said first access point wherein the 
second access point communicates the message 
to the node. 

7. The method as set forth in claim 1 , further com- 
prising the step of, after said handoff has been 
performed, informing other access points that 
said node has been handed off to said second ac- 
cess point such that communications to said 
node are achieved through said second access 
point 

8. The method as set forth In claim 1, before said 
selection step, further comprising the step of the 
node determining whether to establish connectiv- 
ity with another access point 

9. The method as set forth in claim 8, further com- 
prising the steps of: 

communicating a handoff initiation mes- 
sage from said first access point to said node re- 
questing that said node establish connectivity 
with another access point; and 

said node determining whether to estab- 
lish connectivity with another access point in re- 
sponse to the request of the f irst access point 

10. The method as set forth in claim 1, before said 
selection step, further comprising the step of the 
first access point determining whether the node 
should establish connectivity with another ac- 
cess point 

11. In a wireless local area network (LAN) comprising 
a plurality of cells, each cell including at least one 
access point for communicating information be- 
tween cells and at least one node for communi- 
cating via the LAN through said access points, a 
method for maintaining connectivity of a node in 
the wireless LAN comprising the steps of: 
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said node determining whether to estab- 
lish connectivity with another access point; and 
if said node determines to establish con- 
nectivity with another access point 

said node selecting a second ac- 5 
cess point as a candidate for accepting a handof f 
of said node from a first access point; 

communicating an instruction from 
said node to said first access point instructing 
said first access point to relay a request to said 10 
second access point that saio second access 
point accept a handof f of said node from said first 
access point to said second access point; 

relaying said request from said first 
access point to said second access point; 15 

determining whether said second 
access point will accept said handoff ; 
if said second access point determines to accept 
said handof t 

transmitting second access point 20 
operating parameters from said second access 
point to said first access point, wherein one of 
said operating parameters comprises a spread- 
ing code utilized by said second access point; 

relaying said second access point 25 
operating parameters to said node from said first 
access point; 

adjusting node parameters in re- 
sponse to said second access point operating 
parameters so as to establish communication be- 30 
tween said node and said second access point, 
thereby accomplishing a handoff; and 

if said second access point determines not 
to accept said handoff, repeating said selecting, 
communicating, relaying and determining steps. 35 

12. In a wireless local area network (LAN) comprising 
a plurality of cells, an apparatus for maintaining 
connectivity in the LAN comprising: 

a plurality of access points for communi- 40 
eating information between cells; 

link means connected to first and second 
access points for permitting communications be- 
tween said first and second access points; and 

at least one node for communicating over 45 
the LAN through said access points; 

each node comprising: 

selection means for select- 
ing a second access point as a candidate for 
handoff of said node from a first access point; 50 

instruction means for form- 
ing and communicating an instruction to said f irst 
access point instructing said first access point to 
relay a request to said second access point re- 
questing that said second access point accept a 55 
handoff of said node from said first access point; 
and 

handoff means for handing 



off said node to said second access point, such 
that the node communicates with the second ac- 
cess point 

13. The apparatus as set forth in claim 12, wherein 
said second access point comprises access point 
determining means for determining whether said 
second access point will accept said handoff. 

14. The apparatus as set forth in claim 13, wherein, 
if said access point determining means determi- 
nes to reject said handoff, said selection means 
selects an alternate access point and said in- 
struction means communicates an instruction to 
the first access point instructing the first access 
point to relay a request to the alternate access 
point requesting that the alternate access point 
accept a handoff of the node. 

15. The apparatus as set forth in claim 12, wherein: 

said second access point comprises 
means for relaying second access point operat- 
ing parameters to said node through said link 
means and said first access point and 

said handoff means comprises means for 
adjusting node parameters in response to said 
second access point operating parameters so as 
to establish communications between said node 
and said second access point 

16. The apparatus as set forth in claim 15, wherein 
one of said second access point operating para- 
meters comprises a spreading code utilized by 
said second access point 

17. The apparatus as set forth in claim 12, said first 
access point further comprising forwarding 
means for forwarding a message that is destined 
for said node from said first access point to said 
second access point upon receipt of said mes- 
sage at said first access point 

18. The apparatus as set forth in claim 12, said first 
access point further comprising means for in- 
forming other access points that said node has 
been handed off to said second access point 
such that communications to said node are ach- 
ieved directly through said second access point 

19. The apparatus as set forth in claim 12, wherein 
said node further comprises initiation determin- 
ing means for determining whet her said node will 
establish connectivity with another access point 

20. The apparatus as set forth in claim 19, wherein 

said first access point further comprises a 
handoff request means for communicating a 
handoff initiation message from said first access 
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point to said node requesting that said node es- 
tablish connectivity with another access point 
and 

said initiation determining means further 
comprises means for determining whether said 5 
node will establish connectivity with another ac- 
cess point in response to the request of the first 
access point 

21. The apparatus of claim 1 9, wherein said first ac- to 
cess pointfurther comprises means for determin- 
ing whether the node should establish connectiv- 
ity with another access point 
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(g) Method and apparatus for maintaining connectivity of nodes in a wireless local area network. 

<g) Methods and apparatus for maintaining con- 
nectivity of nodes in a wireless LAN. Accord- 
ingly, the present invention provides a method 
and apparatus for maintaining connectivity in a 
wireless LAN. The LAN is divided into a plurality 
of cells. Each ceD is occupied by at least one 
access point for communicating information 
between the cells, and at least one node for 
communicating via the LAN through the access 
points. To initiate a handoff from a first access 
point with which the node is currently com- 
municating, the node first selects a second 
access point as a candidate for handoff. The 
node then communicates an instruction to the 
first access point instructing the first access 
point to relay a request to the second access 
point that the second access point accept a 
handoff of the node from the first access point 
The first access point then relays the request to 
the second access point In response, the sec- 
ond access point transmits its operating par- 
ameters to the node through the first access 
point, and the node adjusts its own parameters 
in response so as to establish communication 
between the node and the second access point, 
thereby accomplishing a handoff. 
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